337 


G£î Sciences et BE££fi$-£BrraEs. 


EXTRAIT D’UNE LETTRE 
de M. Euler à M. Beguelin , 

en Mai 1778» 


J 'ai entendu avec plaifîr la leéturc du Mémoire de M. Beguelin , fur les 
nombres premiers , inféré dans le dernier Volume des Mémoires de 
l’Académie Royale de Berlin (*); & comme j’ai travaillé depuis quelque 
temps fur le même fujec, je crois qu'il recevra avec autant de fatisfà&ion 
quelques obfervations que j'ai eu occalîon de faire relativement au pro- 
blème qu’il a traité dans le Mémoire mentionné. 

Scs recherches font fondées fur cette belle propriété, que tous les 
nombres qui ne font contenus qu’une feule fois dans la formule xx -f-yy, 
font ou premiers, ou doubles de premiers, en prenant les nombres x de y 
premiers entr’eux. Or j'ai remarqué que plufieurs autres formules fcmbla- 
bles de la forme nxx~\~yy font doués de la même propriété, & que, 
pourvu qu’on donne à la lettre n des valeurs convenables y telle* que, par 
exemple, 2, 3, 4, 5 ,6, 7, 8, 9, 1 o, 1 2, 1 3 &c. on en tire toujours des 
nombres premiers; ou bnn, q^’à l’exclufion des valeurs foivantes de n 
fc. 1 t, 14, 17, 19, 20, 23, 26, 27 &c. la formule nxx-\-yy donne 
toujours des nombr s premiers; car le nombre 1 f par ex, quoique con- 
tenu d’une feule foçon dans la formule 1 1 xx-f-yy, eft un nombre com- 
pofé. I! en eft ainfi des autres nombres que je viens d’exclure; au lieu 
que ceux que j'ai nommés valeurs convenables, donnent furement pour 
premier, tout nombre qm eft contenu d’une feule façon dans la forme 
nxx -\- yy. Il eü donc de la derniere importance de bien diftinguer les 
valeurs convenables de la lettre n de celles qu’il faut exclure dans ces re- 
cherches. 

(*} Pour Patiné 1 77 J* 
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Pour cet effet j’ai trouvé & démontré cette réglé: que fi tous les nom- 
bres contenus dans la forme n -\-yy & moindres que 4 n (tn prenant 
pour y des nombres premiers à /i), font ou premiers p , eu doubles de 
premiers xp, ou quarrés de premiers pp, ou enfin quelque pui fonce de z, 
alors la valeur de n t qui fatîsfait à ces conditions, pr.urra être admife 
comme convenable à l’examen de tel nombre qu’on fe prupofl*. Ainfi, 
par exemple, j’ai rrouvé que le nombre 60 cft dans la /trie des vakurs 
convenables J car il y a fîo-|-i s “ f> 1 ~ p; 60 -f-y 1 “ 109 
“ p; 60 -f- 1 1 3 “ 181 — pj 60 -f- 1 3 a — aiÿ) où il 
faut s’arrêter, les fui vans furpaffant la limite 4.60. Il en e/t de même 
du nombre 15, puifque 1 ; -f- i s ~ 1 6 — 1 4 ; 1 5 + 4 * — 

3 1 ~ p- 

Moyennant cette règle j’ai été en état de trouver avec affez de facilité 
toures les valeurs qu’on peut donner à la lerrre n t pour que tout nombre 
contenu d’une feule façon dans la forme nxx -f -yy puiffè être ccnfé pre- 


Voici ces valeurs: 
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nombres, qui, loin d’être femés 
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greff. on, qui eft affez évidente lorfqu’on parcourt toutes les ex du fions fuc- 
ceflîvcs par lesquelles il faut pafièr pour trouver les valeurs convenables. 
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femblent devoir aller à l’infini; j’aî donc été bien furpris de me voir arrêté au 
dernier 1 843 , au delà duquel je n’ai plus trouvé que des valeurs iocon- 
grues. Cependant, moyeonant la dernière valeur 1848) on eft ep état 
de découvrir des nombres premiers extrêmement grands, vu que rien n’eft 
plus facile que d’examiner, fi quelque nombre propofé cft contenu une feule 
fois dans la forme 1 848 xx -{- yy , ou non, & dans le premier cas on 
pourra prononcer hardimtnr, que ce nombre eft premier. Par le moyen 
de cetrc forme j’ai trouvé premiers encr’autres les nombres fuivaos: 
1016401, 1103157, 1188057, *48764!» 170x007, 1775607, 
4658807, 7074007, 11866007, 18518807* Dans l’autre cas, 
où le nombre propofé cft contenu de plus d’uoe façon dans la forme 
1 848 x x -{-yy, il feroit fuperflu de remarquer qu’on pourra afïigner très 
facilement les divifeurs de ce nombre. Mais je juge à propos d’ajoûter, que 
dans la Table des nombres premiers inférée dans le Volume XIX. des Com- 
mentaires de notre Académie, il s’eft glifle une erreur proveoue de ce qu’on 
a négligé le dr iftur 173, qui au refte n’influe que fur le nombre 100007, 
qui doit être effacé de cette lifte, étant ZZ 1 7 3 • 3 4 1 3 • 


Vv 4 


